package real.honor;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;

public class Decream {
    //给一个由n个正整数组成的数组，将它拆分为多个严格递减的子序列，输出通过拆分可以获得的最少的子序列的个数,并输出这些子序列。

    //说明:1.某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列
    // ，且该子序列是指从原序列第一个元素遍历到最后一个元素而形成的序列。2.严格递减，指的是数组元素n[i]<n[i-1]的话，
    // 即为递减，不能跳跃算递减元素。

    //输入描述
    //输入一个由逗号分隔的正整数字符串。备注：正整数取值范围1~2147483647
    //输出描述
    //输出子序列个数和子序列 备注: 1.首行输出子序列个数，末尾换行 2.每行输出一个子序列，序列内数字用逗号分隔。
    //样例输入
    //7,3,6,2,5,1
    //样例输出
    //2
    //7,3,2,1
    //6,5
    //说明：
    //如下子序列个数和子序列不符合严格递减要求:
    //2
    //7,6,5
    //3,2,1
//    public void decreamArray(int[] array){
//        HashSet<Integer> set = new HashSet<>();
//        ArrayList<List<Integer>> lists = new ArrayList<>();
//        while (true){
//            ArrayList<Integer> list = new ArrayList<>();
//            int min = ;
//            for (int i = 0; i < array.length; i++){
//                if(set.contains(i)){
//                    continue;
//                }
//                if(array[i] < min){
//                    list.add(array[i]);
//                }
//            }
//        }
//    }
}
